Formal Modeling and Verification for Web Service Composition

Web service composition is an important reuse way of service resources, through which large scale and complex applications based on Internet can get the newer and more reliable resources among the distributed nodes. An important challenge for web services composition is how to ensure the correctness and reliability of the composition process. CPN(Colored Petri Net)as a formal modeling and verification method not only provides formal semantics and a number of analysis techniques, but also is independent of the concrete flow description language(e.g. BPEL, WSCDL ).This paper presents an approach of formal modeling and verifying for web service composition and uses an instance to illustrate it.